An Efficient Grid-Based Geocasting Scheme for Wireless Sensor Networks.

In a wireless sensor network (WSN), geocasting is a location-based routing protocol used for data collection or information delivery. In geocasting, a target region usually contains many sensor nodes with limited battery capacity, and sensor nodes in multiple target regions need to transmit data to the sink. Therefore, how to use location information to construct an energy efficient geocasting path is a very important issue. FERMA is a geocasting scheme for WSNs based on Fermat points. In this paper, an efficient grid-based geocasting scheme for WSNs, which is called GB-FERMA, is proposed. The scheme uses the Fermat point theorem to search for the specific nodes as Fermat points in a grid-based WSN, and it selects the optimal relay nodes (gateways) in the grid structure to realize energy-aware forwarding. In the simulations, when the initial power 0.25 J, the average energy consumption of GB-FERMA is about 53% of FERMA-QL, 37% of FERMA, and 23% of GEAR; however, when with the initial power 0.5 J, the average energy consumption of GB-FERMA is about 77% of FERMA-QL, 65% of FERMA, and 43% of GEAR. The proposed GB-FERMA can effectively reduce the energy consumption and thus prolong the lifetime of the WSN.

An Energy Efficient Load Balancing Tree-Based Data Aggregation Scheme for Grid-Based Wireless Sensor Networks.

A wireless sensor network (WSN) consists of a very large number of sensors which are deployed in the specific area of interest. A sensor is an electronic device equipped with a small processor and has a small-capacity memory. The WSN has the functions of low cost, easy deployment, and random reconfiguration. In this paper, an energy-efficient load balancing tree-based data aggregation scheme (LB-TBDAS) for grid-based WSNs is proposed. In this scheme, the sensing area is partitioned into many cells of a grid and then the sensor node with the maximum residual energy is elected to be the cell head in each cell. Then, the tree-like path is established by using the minimum spanning tree algorithm. In the tree construction, it must meet the three constraints, which are the minimum energy consumption spanning tree, the network depth, and the maximum number of child nodes. In the data transmission process, the cell head is responsible for collecting the sensing data in each cell, and the collected data are transmitted along the tree-like path to the base station (BS). Simulation results show that the total energy consumption of LB-TBDAS is significantly less than that of GB-PEDAP and PEDAP. Compared to GB-PEDAP and PEDAP, the proposed LB-TBDAS extends the network lifetime by more than 100%. The proposed LB-TBDAS can avoid excessive energy consumption of sensor nodes during multi-hop data transmission and can also avoid the hotspot problem of WSNs.

A cycle-based data aggregation scheme for grid-based wireless sensor networks.

In a wireless sensor network (WSN), a great number of sensor nodes are deployed to gather sensed data. These sensor nodes are typically powered by batteries so their energy is restricted. Sensor nodes mainly consume energy consumption in data transmission, especially for a long distance. Since the location of the base station (BS) is remote, the energy consumed by each node to directly transmit its data to the BS is considerable and the node will die very soon. A well-designed routing protocol is thus essential to reduce the energy consumption. In this paper, we propose a Cycle-Based Data Aggregation Scheme (CBDAS) for grid-based WSNs. In CBDAS, the whole sensor field is divided into a grid of cells, each with a head. We prolong the network lifetime by linking all cell heads together to form a cyclic chain so that the gathered data can move in two directions. For data gathering in each round, the gathered data moves from node to node along the chain, getting aggregated. Finally, a designated cell head, the cycle leader, directly transmits to the BS. CBDAS performs data aggregation at every cell head so as to substantially reduce the amount of data that must be transmitted to the BS. Only cell heads need disseminate data so that the number of data transmissions is greatly diminished. Sensor nodes of each cell take turns as the cell head, and all cell heads on the cyclic chain also take turns being cycle leader. The energy depletion is evenly distributed so that the nodes' lifetime is extended. As a result, the lifetime of the whole sensor network is extended. Simulation results show that CBDAS outperforms protocols like Direct, PEGASIS, and PBDAS.